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O '. Abstract 

hJ ■ 

We generalize the main result of [K-K-S] concerning the convex embeddings 

of a chain F in a lexicographic power A . For a fixed non-empty chain A, 

we derive necessary and sufficient conditions for the existence of non-empty 

solutions F to each of the lexicographic functional equations 



(A^)^"~F, (A^)~F and {A')<"c^r. 
> 

(N ■ 1 Introduction 

^ I Let us recall the definition of lexicograpfiic products of ordered sets. Let F and A^ , 

O ' 7 G F be non-empty totally ordered sets. For every 7 G F, we fix a distinguished 

^ ■ element 0-y G A^ . The support of a family a = ((5^)^gr £ n7er ^7 is the set 

c3 . of all 7 G F for which 6^ 7^ 0^. We denote it by supp(a). As a set, we define 

2 ! H^£r(A7,07) to be the set of all families {6ry)^^r with well-ordered support (with 

j>I I respect to fixed distinguished elements 0^). To relax the notation, we shall write 

l^ • H^grA^ instead of H^gr(A^,0^) once the distinguished elements 0^ have been 

'j_j ■ fixed. Then the lexicographic order on H^gr A^ is defined as follows. Given 

a = {S^)^(zr and b = {6!y)^(zr G H^gr A^, observe that supp(a) U supp(6) is well- 
ordered. Let 7o be the least of all elements 7 G supp(a) U supp(6) for which 
6^ ^ d'y . We set a < 6 :<S=^ 6^^^ < 5'^^. Then (H^grA^,<) is a totally ordered 
set, the lexicographic product (or Hahn product) of the ordered sets A^ . We 
shall always denote by the sequence with empty support in H^gr A^. 

Note that if all A^ are totally ordered abelian groups, then we can take the 
distinguished elements 0^ to be the neutral elements of the groups A^ . Defining 
addition on H^gr A^ componentwise, we obtain a totally ordered abelian group 
(H^grA^,+,0<). 
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Lexicographic exponentiation of chains: If A = A^ for every 7 G F, we fix 
a distinguished element in A (the same distinguished element for every 7 G F), 
and denote it by Oa- In this case we denote H-ygr'^7 by A'", and call it the 
lexicographic power A'" (with respect to Oa)- In other words, A^ is the set 

{s; s : F ^ A such that supp(s) is well-ordered in F}, 

ordered lexicographically. 

This exponentiation of chains has its own arithmetic. In this paper we study 
some of its aspects (cf. also [K] and [H-K-M]). Note that if F and A are infinite 
ordinals, then lexicographic exponentiation does not coincide with ordinal expo- 
nentiation (cf. [H]). 

Lexicographic powers appear naturally in many contexts. For example, N is 
the order type of the nonnegative reals, and Z that of the irrationals (cf. [R]). 
Also, 2^ is (isomorphic to) the chain of all well-ordered subsets of F, ordered by 
inclusion. The chain 2^ has been studied in [H]. 

However, the main motivating example for us was that of generalized power 
series fields. If fc is a real closed field and G a totally ordered divisible abelian 
group, then the field k{{G)) of power series with exponents in G and coefficients in 
k is again real closed. The unique order of k{{G)) is precisely the chain k'^. It was 
while studying such fields that our interest in the present problems arose. In [K-K- 
S], we considered the problem of defining an exponential function on K = k{{G)), 
that is, an isomorphism / of ordered groups / : {K, +, 0, <) -^ (-^^°, ■, I7 <)• We 
showed that the existence of / would imply that of a convex embedding (that 
is, an embedding with convex image) of the chain G^" into the chain k^ . On the 
other hand, we proved: 

Theorem 1 Let F and A be non-empty totally ordered sets without greatest ele- 
ment, and fix an element Oa G A. Suppose that F' is a cofinal subset ofT and that 
l: V -^ A^ is an order preserving embedding. Then the image tV is not convex in 
A^. 

Now for any ordered field k, the chain k has no last element. Similarly, G^^ has no 
last element if G is nontrivial and divisible. So, using Theorem |1] one establishes 
that no exponentiation is possible on generalized power series fields. 

If we omit the conditions on F and A in Theorem |I], the situation changes 
drastically. In this paper, we study conditions on the chains F and A under which a 
convex embedding of F in A'" exists. In particular, we seek for non-empty solutions 
F to the functional equations: 

(A^)^°~F, (A^)^F, and (A^)<° ~ F . 

(if T is any totally ordered set and G T is any element, we denote by T-° the 
initial segment (including 0), and by T^° the strict initial segment (excluding 0) 
determined by in T). None of the three equations hold if both A and F have no 
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last element (for the first, this is trivial, and for the second and third it follows from 
Theorem [1|). In Section ^ we start by proving a strong generalization of Theorem |1| 
(cf. Theorem |^). In Section |], for each of the three functional equations, we give 
simple characterizations of those chains A for which non-empty solutions F exist. 
In Section ^ we study simultaneous solutions to all three equations. 

2 Nonexistence of convex embeddings 

In this section, we shall prove that Theorem ^ remains true in the case where A is 
arbitrary, but Oa is not the last element of A. This will follow from the following 
more general result: 

Theorem 2 Let F and Ay , 7 G F , be non-empty totally ordered sets. For every 
'-) E T , fix an element 0^ which is not the last element in A^ . Suppose that F 
has no last element and that F' is a cofinal subset of T . Then there is no convex 
embedding 

t : F' -^ H A^ . 

Proof: For every 7 G F', we choose an element 1^ G A^ such that 1^ > 0^ . Take 
d = ((i-y)-ygr • If 5" is a well-ordered subset of F' such that d^ = 0^ for all 7 G S", 
then we set 



d®S:= (rf^)^er with d'^ = I ^ 



dy for 7 ^ S" 
y for 7 G 5 . 



Observe that the support oi dO) S is contained in supp((i) U S and thus, it is again 
well-ordered. Note also that 

S"^S ^ d®S' <d®S . (1) 

Indeed, let 70 be the least element in S\S'. Then {dQ)S')yg = 0^ < 1^ = {dQ)S)yQ. 
On the other hand, if 7 G F and 7 < 7o then {d (B S') ^ = {d Q) S) y. if 7 G S" then 
7 G S" (by minimality of 70) and {d © S')^ = 1^ = {d Q) S)^; if 7 ^ S" then 7^5" 
and {d © S')^ = dy= (d® S)^. 

Now suppose that l : T' ^ H^gr A^ is an order preserving embedding such 
that the image lT' is convex in H^gr^7- We wish to deduce a contradiction. The 
idea of the proof is the following. Let ON denote the class of ordinal numbers. We 
shall define an infinite ON x N matrix with coefficients in F', such that each column 
(7^"^)i'eON is a strictly increasing sequence in F'. Since F' is a set, every column of 
this matrix will provide a contradiction at the end of the construction (cf. figure). 
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i-i' 



7<» 



(n) (n+1) 



^(n) 



^(1) ^(") = ? 






(2) 
(3) 



To get started, we have to define the first row of the matrix. We construct sequences 
pin)^ n eNU {0}, and 7^"^ n G N, in T'. We take an arbitrary /5(°) G T'. Having 
constructed P^"'\ we choose % and P^"'~^^^ as follows. Since F' has no last 
element, we can choose fx^^\ z/*^"^ G F' such that P^"'^ < yU*^"^ < u^"'\ Hence, 

Let 0"^"-' G F be the least element in supp 0(3^""^ U supp t/x*^"-* for which 

and r*^") G F the least element in supp t/i*-"-* U supp iz/'-"-' for which 

(./.(")),(„) < (.Z/(")),(„) . 

Since F' is cofinal in F, we can choose Z^^""*"^-* G F' such that 

/3("+i) > max{a("),r(")} . 
Further, we set 

<;<-':= «-"),.r with 4.«. = { i'"'"')^; [°;;^ ;];:::; ^ 

Then by (g) and (|), 

Thus, d*-"^^'' G tF' by convexity, and we can set 

^("+1) := ,-M('^+^) . 

Now for every n G N we have that /5*-"'' < % , hence every well-ordered set 
S* C F' with smallest element % has the property that {i-% )-y = d^^ = 0^ for 
all 7 G S"; and moreover, 

i7S"^ < ^7S"^ © ^ < ^^^^"-'^ • 
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Thus, 0% (B S G iT' by convexity. Suppose now that for some ordinal number 
/i > 1 we have chosen elements 7^"-' G F', z/ < /i, n G N, such that for every fixed 
n, the sequence (7^"'-')^<^ is strictly increasing. Then we set 

7i"^:=^-^(^7r©{7r^M^<M)eF' 

for every n G N. If A < /i, then {7f,"'^^-' | '^ < A} ^ {li"''^^'^ \ ^ < f^} aiid thus, 

Xx < 7^"^ by (j^). So for every ordinal number /i, the sequences {'^'^'^)v<^i can be 
extended. We obtain strictly increasing sequences of arbitrary length, contradicting 
the fact that their length is bounded by the cardinality of F. D 



Corollary 3 Assume that Oa is not the last element of A. If there is an embedding 
of F in A^ with convex image, then F has a last element. 

3 Solutions to the Functional equations 

We start with a few easy remarks and lemmas. Throughout, fix a chain A with 
distinguished element Oa- 

Remark 4 1) If Oa is last in A (respectively, least), then is last in A'" (respec- 
tively, least), for any non-empty chain F. 

2) Let / be any chain, and C a non-empty convex subset of /. Let c & C. Then 
the initial segment determined by c in C is a final segment of the initial segment 
determined by c in /. 

Remark 5 If A'^'''^ has no last element, then also (A^)^° has no last, for any chain 
F: If not, let s be last in (A^)<° and set 7 = min supp(s). Then 3(7) = 6 < Oa- 
Take 6 < 6' < Oa- Consider s' defined by ^'(7) = 6' and ^'(7') = Oa if 7' 7^ 7- 
Then s' G (A'")^°, but s' > s, contradiction. 

Lemma 6 Let F and F' be chains, and suppose that (p : T -^ T' is a chain embed- 
ding. Then (p lifts to a chain embedding 

: A^ ^ A^' . 
Proof: For s G A^ and a; G F', set 

A,(s)(x)-l °^ ifx^lm0 

"P^^)^^' \ s{(j)-\x)) ifxGlm0. 

(here, Im (p denotes the image of (p). Now, it is straightforward to check the 
assertion of the lemma. □ 

In view of this lemma, if F is a subchain of a chain F, then there is a natural 
identification of A^ as a subchain of A^. 
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Lemma 7 Let T be a chain and F a non-empty final segment ofT. Then A^ is 
convex in A^ (and G A^^. 

Proof: Let Si G A-^, and set 7j = min supp(sj) G F, for i = 1, 2. Let s G A'" 
be such that si < s < S2. If s = 0, then s G A^. So assume s 7^ and set 
7 = min supp(s). Suppose that 7 ^ F. If s > 0, then 5(7) > Oa- On the other 
hand, 7 < 72 (otherwise, 7 G F). Thus, s > S2 , a contradiction. Similarly, we 
argue that if s < 0, then s < Si , a contradiction. Hence, min supp(s). Since F is 
a final segment of P, this implies that s G A^, which proves our assertion. □ 

Corollary 8 Assume that P has a last element. Then A embeds convexly in A^ , 
such that Oa is mapped to E A^ . If moreover Oa is last in A, then A^ embeds 
as a final segment in A^ , for any non-empty final segment F ofT. Consequently, 
ifV has a last element, and Oa is last in A, then A embeds as a final segment in 
A^. 

Proof: The first assertion follows from Lemma ^ applied to the final segment 
consisting of the single last element of P. For the second assertion use Remark §, 
parts 1) and 2). □ 



We now give a complete solution to the first functional equation, and a 
sufficient condition for the existence of solutions P to the third functional equation: 

Theorem 9 There is always a non-empty solution P for the functional equation 
[AF)-^ ~ P. // A<°'^ has a last element, then there is also a non-empty solution P 
for (Ar)<o - P. 

Proof: Set Pq := A-°^. Since Pq has a last element, A embeds convexly in 
A^". Consequently, Pq embeds as a final segment in Pi := (A^")-°. By induction 
on n G N we define P„ := (A'"""i)-°, and obtain an embedding of Pn-i as a final 
segment in P„. We set P := U„gNP„. 

Since every P„ is a final segment of P, every well-ordered subset 5* of P is already 
contained in some P„ (just take n such that the first element of S lies in P^). Hence, 
an element of (A'")-'^ with support 5* is actually an element of Pn+i = (A^")-'', for 
some n. This fact gives rise to an order isomorphism of (A'")-" onto P. 

To prove the second assertion, we set Pq := A^"-^. Since Pq has a last element 
by assumption, A embeds convexly in A^", and the same arguments as above work 
if we define P„ := {A^-^)<^. D 



Remark 10 Note that Pq has a last element and embeds as a final segment in the 
constructed solution P (in both cases considered in the proof). Thus, P has a last 
element, and there is no contradiction to Theorem |[ 
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Note that if Oa is least in A, then the first equation has the trivial solution 
r = {Oa}. 

We next turn to the second functional equation. 

Remark 11 Suppose that Oa is last in A. Then the solution to the first equation 
given in Theorem ^ also solves the second equation. Indeed, in this case, is last 
in A^, so (Ar)<o = A^. 

We also have the converse: 

Corollary 12 Assume A is a chain such that the functional equation A^ ^ F 
has a non- empty solution F. Then Oa is last in A. Thus, the functional equation 
A^ ~ F has a non-empty solution if and only if Oa is last in A. 

Proof: Assume Oa is not last, and choose some element 1a > Oa- This provides 
us with characteristic functions. If 5* C F is well-ordered, then let xs ^ A^ denote 
the characteristic function on S defined by: 

^^^^^ \ Oa if 7 ^ ^ • 

Note that these characteristic functions refiect inclusion: if S" is a proper well- 
ordered subset of S", then xs < Xs'- Now assume for a contradiction that i : 
F ~ A'", and let k = card(F). We shall construct a strictly increasing sequence 

{7/.; /^ < f^^} in F. 

Set 7o = "^"^(0), and assume by induction that {•ju]^ < /^} is defined, and 
strictly increasing in F. Then define 

It follows that X{7a;A<!^} < X{7A;A<At}! whenever v < ^. Since i~^ is order preserving, 
it follows that 7i. < 7^ as required. □ 



We now turn to the third functional equation. We deduce a simple criterion 
for the existence of solutions: 

Corollary 13 Assume that Oa is not the last element of A. Then the functional 
equation (A'")<° ~ F has a non-empty solution F if and only if A^^^ has a last 
element. 

Proof: The "if" direction is just the second assertion of Theorem ^. So assume 
now that F is a non-empty solution. Assume for a contradiction that A^'^'^ has no 
last element. Then by Remark ^ (A'")^'' has no last element as well. Thus, the 
same holds for the solution F. This contradicts Theorem 0. D 
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4 Simultaneous Solutions 

Recall that by Remark |TT], the chain F given in Theorem ^ solves the first and the 
second functional equations, if Oa is last in A. 

Theorem 14 Assume that Oa is last in A and that u* embeds as a final segment 
in A. Then the solution F given in Theorem [^ to the first and second functional 
equations solves (A'")<° ~ F as well. 

Proof: Recall that A embeds as a final segment in the given solution F. Thus, u* 
embeds as a final segment in F as well. In particular, F has a last element 0. Since 
A^ = (Ar)<o U {0} and A^ ~ F, we find that {A^)<^ ~ F \ {0}. But F ~ F \ {0}, 
since a;* is a final segment of F. □ 



We now turn to the question of whether the sufficient conditions given in this 
last theorem is also necessary. We need to introduce a definition: Say that a 
solution F (to any of the three equations) is special if A embeds as a final segment 
in F. Note that special solutions are necessarily non-empty. 

Proposition 15 Every non-empty solution to F ~ A^ is special. 



Proof: Necessarily, Oa is last in A (by Corollary 12). Thus, F has a last element 



so by Corollary Rl, A embeds as a final segment in A^, and thus in F. D 



Corollary 16 Assume that A is infinite and F is any non-empty chain which 
solves simultaneously 

(A^)<° ~ F ~ A^. 

Then Oa is last in A and uj* embeds as a final segment in A. 

Proof: Since F ~ A'", Oa is last in A (Corollary |T^. Therefore, is last in 
A^ by Remark ^, and so also F has a last element 0. The assumptions imply that 
F \ {0} ^ F. This is equivalent to the assertion that ui* embeds as a final segment 



in F. Now note that F is a special solution by Proposition ^, i.e., A embeds as 
a final segment of F. Since A is infinite this implies that u* embeds as a final 
segment in A, as required. □ 



Corollary 17 Assume that A is infinite. Then the following are equivalent: 

(a) Oa is last in A and u* embeds as a final segment in A. 

(b) There exists a (special) simultaneous solution to all three equations. 

(c) There exists a (special) simultaneous solution to the second and third equations. 
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Proof: (a) implies (b) by Theorem |Tj. (b) implies (c) trivially. Finally, (c) 



implies (a) by Corollary |T6|. □ 

We conclude with the following question: Are special solutions unique up to 
isomorphism? We can give a partial answer to this last question: 

Proposition 18 Assume that Oa is last in A. Let F = UF„ be the solution to 
the second equation given in Theorem [^. Then F embeds as a final segment in any 
other solution. 

Proof: Let F' be another solution. Then it is a special solution, by Proposition 
O. So A = Fq embeds as a final segment in F'. Since Oa is last in A, Fi = A'"" 



embeds as a final segment in A^ . By induction, F„ is a final segment of F' for 
every n G M. Thus. F embeds as a final segment in F' as well. □ 
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